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(54) Object oriented multi-media architecture 

(57) An object-oriented, multi-media architecture 
provides for real-time processing of an incoming stream 
of pseudo-language byte codes compiled from an ob- 
ject-oriented source program. The architecture includes 
a plurality of processors arranged for parallel process- 
ing. At least some of the processors are especially 
adapted or optimized for execution of multi-media meth- 
ods such as video decompression, inverse discrete co- 
sine transformation, motion estimation and the like. The 



architecture further includes a virtual machine computer 
program that reconstructs objects and threads from the 
byte code stream, and routes each of them to the ap- 
propriate hardware resource for parallel processing. 
This architecture extends the object-oriented paradigm 
through the operating system and execution hardware 
of a client machine to provide the advantages of dedi- 
cated/parallel processors while preserving portability of 
the pseudo-language environment. 
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Description 

Field of the Invention 

The present invention pertains to the field of digital 
computer hardware and software architectures and, 
more specifically, relates to an object-oriented, multi- 
media architecture for processing multi-media data in 
real time. 

BACKGROUND OF THE INVENTION 

Multi-media systems combine a variety of informa- 
tion sources such as voice, graphics, animation, Imag- 
es, audio and full-motion video into a wide range of ap- 
plications. In general, multi-media represents a new 
combination of three historically distinct industries: com- 
puting, communication and broadcasting. The defining 
characteristic of multi-media systems is the incorpora- 
tion of continuous media such as voice, video and ani- 
mation. Distributed multi-media systems require contin- 
uous data transfer over relatively long periods of time, 
for example play-out of a video stream from a remote 
camera, media synchronization, very large storage and 
other technical challenges. 

New and improved uses of multimedia systems find 
a wide variety of applications. Examples include set top 
boxes and interactive television, multi-media libraries 
(databases), portable computers, game machines, ad- 
vanced portable digital instruments, mobile terminals, 
and world wide web pages. The large amounts of data 
involved in multi-media applications, and the need for 
real-time or near real-time processing presents chal- 
lenges to both hardware and software system design- 
ers. These challenges are being addressed on a 
number of different fronts, such as improvements in 
compression algorithms and special purpose hardware 
processors. The complexity of multi-media applications 
stresses all the components of a computer system. Mul- 
ti-media data requires very substantial processing pow- 
er for implementing graphics, transformations, data de- 
compression, etc. The architecture obviously must pro- 
vide very high bus bandwidth and efficient I/O. A multi- 
media operating system should support new data types, 
real-time scheduling, and fast interrupt processing. 

Historically, data processing has evolved from an 
environment that incorporated solely character data. 
Computer graphics and other multi-media components 
are relatively new arrivals on the scene. Conventional 
computer systems also are characterized by linear or 
"flat" processing. Computers sequentially executed a 
predetermined series of instructions that operated on 
collections of characters. In most cases, batch process- 
ing was employed. It is also significant to note by way 
of background, that computer processors historically 
were general purpose processors. That is, computers 
were designed to carry out whatever particular function 
might be implemented by the application program. Only 
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in relatively unusual situations were "dedicated proces- 
sors" developed to meet special needs. Accordingly, pri- 
or art computer architectures were designed to execute 
whatever series of instructions was presented by the 

5 programmer. The specific application was unknown to 
the system architect a pnorian6, accordingly, the archi- 
tecture could not be optimized for any particular appli- 
cation. Thus, while general purpose computers are flex- 
ible in application, performance is limited. 

10 The advent of multi-media applications has motivat- 
ed development in several different hardware and soft- 
ware areas. For example, the large amounts of data re- 
quired for multi-media applications has driven advances 
in compression/decompression technologies. We have 

?5 seen development of JPEG standards for audio com- 
pression and MPEG standards for video data compres- 
sion. MPEG2 is the standard currently implemented on 
many computers. Most recently, we can observe im- 
provements in software for "stream processing" of multi- 

20 media data. For example, JAVA'S® asynchronous im- 
age model allows image data to be streamed from the 
internet, which means that a client machine "applet" can 
start working on an image as the data becomes availa- 
ble. Without this capability, the user would have to wait 

25 for multi-media data to finish downloading before it could 
be displayed or otherwise used in the application. None- 
theless, the JAVA environment is not real-time and al- 
lows only limited interactivity. 

Existing limitations in processing multi-media data 

30 are due in part to the quantity of data and to the fact that 
many of the necessary operations, such as decompres- 
sion and graphic manipulation, are compute intensive. 
The use of faster microprocessors has been of some 
benefit. Indeed, the remarkable proliferation of the 

35 world-wide web must be attributed in part to advance- 
ments in microprocessor technology. Nonetheless, to- 
day's microprocessors such as the Intel X86. P5, P6, 
etc. are still general purpose processors. They are op- 
timized for multi-media applications, if at all, only in lim- 

40 ited, discrete ways. Additional improvements will require 
not only specialized hardware, such as co-processors, 
but improvements in architecture for deploying that 
hardware more efficiently. 

Certain types of specialized hardware have been 

45 developed to address this need. For example, digital 
signal processing (DSP) integrated circuits are known 
for processing audio data in real time. DSP devices are 
sometimes implemented in add-on "sound boards" for 
upgrading a target PC. Video random access memory 

50 (VRAM) devices are known for improving screen display 
refresh rates. VRAM frequently is implemented on a 
"video board" which is a circuit board for use in a per- 
sonal computer to improve screen refresh by providing 
improved display bandwidth. These dedicated proces- 

55 sors and memory are of limited benefit, however, be- 
cause they are deployed in the context of conventional 
general purpose processor architectures. In the vernac- 
ular, these types of co-processors are "bolted onto" ex- 
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isting architecture. Such systems still process data es- 
sentially as flat streams of data under control of a single, 
general purpose central processor The need remains, 
therefore, for a new architecture that more effectively 
takes advantage of a variety of hardware and software 
technologies to process multi-media applications in real 
time. 

SUMMARY OF THE INVENTION 

The background discussion above explained how 
growing multi-media applications and content, and de- 
mand for real-time interactivity, are driving the needs for 
greater computing power and higher data communica- 
tion bandwidths for transferring and processing multi- 
media data. Because of the huge, and bandwidth limit- 
ed, infrastructure already in place, increases in commu- 
nication channel bandwidths, such as the expanding 
use of ISDN and T-1 lines, are helpful but expensive and 
still available only in limited places. Even where sub- 
stantial communication bandwidth is available, client 
machine processing ability remains limited. 

Technological advancements in hardware power, 
compression algorithms, etc. are each somewhat help- 
ful, but these piecemeal advances provide only limited 
improvements because they are not coordinated. One 
example mentioned above is the fact that various "ac- 
celerators" such as video boards are simply bolted onto 
old architectures that rely on a single, general-purpose 
central processor Conventional concepts of parallel 
computing are difficult to apply because they are not 
portable. 

The present invention results from reevaluating the 
entire hardware and software environment in an effort 
to provide a substantial advancement in multi-media da- 
ta processing. According to one aspect of the invention, 
an improved multi-media software and hardware archi- 
tecture takes full advantage of an object-oriented para- 
digm, and carries that paradigm all the way through from 
data communication to the performance of multi-media 
content in real-time. In this new MM architecture, soft- 
ware objects are carried down to the execution level as 
light-weight processes (LWP) or threads executing in 
parallel on multiple processors. In prior art, object-ori- 
ented techniques are used for programming and author- 
ing multi-media applications. To reduce data communi- 
cation bandwidth requirements and provide portability 
across various hardware platforms, those object-orient- 
ed applications are compiled into a low-level pseudo- 
language (e.g. Java® bytecodes), and the bytecodes 
are interpreted at run time, essentially by translating the 
pseudo-language operations into equivalent operations 
(op codes) on the target processor 

In the new architecture of the present invention, the 
original "objects" and threads defined in the source pro- 
gram are recovered from an incoming stream of byte- 
codes in a new type of virtual machine. The new virtual 
machine includes class libraries for instantiating objects 



and methods used in the source program, and recovers 
the "threads" of the original application program. On the 
hardware side, a plurality of processors is provided un- 
der control of a micro-kernel operating system. One or 

s more of the hardware processors are designed or opti- 
mized to carry out a specific MM function or method, 
such as audio decompression or visual object rotation 
calculations. The virtual machine correlates the objects 
and threads recovered from the bytecode stream - con- 

10 suiting the class libraries - to a list of the currently avail- 
able hardware resources. To the extent possible, it ar- 
ranges the object methods and program threads for ex- 
ecution in parallel on the most appropriate processors 
for those tasks. This architecture delivers the perform- 

15 ance of a parallel processing machine while maintaining 
portability of the pseudo-code program across a variety 
of platforms. Additionally, the virtual machine can auto- 
matically exploit hardware resources available to it - in- 
cluding cores not yet available - again without compro- 

20 mising portability of the application program. 

Objects or threads requiring those functions directly 
supported by hardware are routed to the corresponding 
processors for execution. Other processors or "cores" 
can be provided that execute the virtual language (e.g. 

25 Java bytecodes) directly. "Flat" threads or code seg- 
ments can be routed to these "native" processors (e.g. 
the SUN Pico-Java Engine) for execution without trans- 
lating op codes. Thus, instead of simply interpreting a 
serial stream of pseudo-language instructions for exe- 

30 cution on a target processor, as in the prior art, the new 
architecture combines principles of parallel processing 
and the object-oriented paradigm to speed execution. 
In other words, the advantages of an object-oriented en- 
vironment are preserved, and indeed extended, all the 

35 way to the hardware. 

Following the object-oriented paradigm, threads 
and objects are executed by "calls" to a resource - here 
a selected hardware processor Accordingly, one aspect 
of the present invention is to better "align" software proc- 

40 esses to hardware for execution. The system is object- 
oriented throughout, including the virtual machine, the 
micro-kernel, and even the hardware in the sense that 
the hardware comprises discrete elements (processors 
or cores in present-day technology) deployed for exe- 

45 cution of tasks related to specific object class methods. 
The new virtual machine can be programmed for any 
target hardware platform, thus preserving the portability 
advantage of object-oriented environments. And, it 
adapts itself to the currently available platform hardware 

50 resources, thus allowing flexibility in cost vs. perform- 
ance. 

In a preferred embodiment, the invention includes 
a virtual machine program stored in a memory. The vir- 
tual machine has access to stored libraries of object 
55 class definitions, and has access to hardware that re- 
ceives and buffers an incoming stream of pseudo-lan- 
guage instructions such as bytecodes. The VM includes 
a class loader that checks ensures that all classes ref- 



3 



<EP 0813147A2_L> 



EP 0 813 147 A2 



erenced in the bytecodes are present in the stored li- 
braries, and downloads any that are missing, from net- 
work resources which may be the source transmitting 
the bytecode stream. 

The foregoing and other objects, features and ad- s 
vantages of the invention will become more readily ap- 
parent from the following detailed description of a pre- 
ferred embodiment of the invention which proceeds with 
reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a simplified data flow diagram illustrating 
a prior art, objectHDriented virtual machine environment 
useful in multi-media applications. 

FIG. 2 illustrates a new, objectoriented, multi-proc- 
essor architecture for processing multi-media applica- 
tions according to the present invention. 

FIG. 3 illustrates the architecture of FIG. 2 in greater 
detail. 

FIG. 4 is a hybrid data flow and hardware block di- 
agram illustrating the virtual machine of FIGS. 2 and 3 
in greater detail. 

FIG. 5 is a functional block diagram illustrating han- 
dling of program threads in the new architecture of 
FIGS. 2 and 3. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT 

Figure 1 is a data flow diagram of a virtual-machine 
implementation of an object-oriented programming lan- 
guage. Sun Microsystems' JavaCg) environment is an ex- 
ample. The Java environment comprises several differ- 
ent parts. First, there is the Java programming lan- 
guage, which is in the C family of languages. It has ob- 
ject semantics similar to those of C++ but adds addition- 
al object features and garbage collection. Java has be- 
come well known for its support of dynamic linking, run- 
time code loading, and safe code execution. In Figure 
1 , block 1 0 represents a program written in the Java lan- 
guage source code. 

A Java language program could be compiled for ex- 
ecution on various machine architectures. However, a 
second core piece of the Java environment is the virtual 
machine ("VM*'). indicated in Figure 1 below dashed line 
30 (the virtual machine API). The Java virtual machine 
implements an abstract processor architecture. This vir- 
tual machine can then be implemented in software on a 
variety of operating systems and hardware. The Java 
source code program 10 is compiled into pseudo-code, 
a series of "byte codes" according to the Java virtual 
machine instruction set. The virtual machine thus must 
be ported for each target platform. In the virtual machine 
40, a run-time interpreter performs a task much like em- 
ulation: it translates the Java instruction set byte codes 
into op codes that are executable on the target platform 
hardware. 



As part of this process, the interpreter also imports 
code by calls to another component of the Java environ- 
ment, the Foundation Class Library - Java class defini- 
tions. This step is fundamental to the object-oriented 
paradigm in which program objects are merely instanc- 
es of predefined classes. Other libraries available to the 
interpreter provide various functions that are not neces- 
sarily implemented in Java. For example, the VM will 
generally include a library of C-code TCP/IP functions. 
In any event, the resulting "interpreted" code can then 
be executed using calls to the target platform operating 
system 44 which, in turn, interfaces with the processor 
hardware 46. This prior art environment thus converts 
the original, object-oriented program into serial, flat 
code for execution in the target platform, it provides port- 
ability because the same source code program 10 can 
be executed on any platform for which the virtual ma- 
chine 40 has been implemented- More detail about im- 
plementation of the Java virtual machine can be found, 
for example, in "Implementing the Java Virtual Machine 
- Java's Complex Instruction Set Can Be Built in Soft- 
ware or Hardware," by Brian Case, Microprocessor Re- 
port, March 25, 1 996. p. 1 2. While portability is achieved 
by Java, execution of the program on a client machine 
falls back on conventional, serial execution of fiat code 
on a general purpose processor 

Figure 2 is a conceptual diagram illustrating a new 
multi-media architecture according to the present inven- 
tion. In Figure 2, data (here meaning program code and 
data) flows from the left to the right of the Figure as fol- 
lows. Incoming data in the form of an object-oriented 
pseudo-code, such as Java byte codes, are received for 
execution. The bytecode stream can originate locally (in 
the same machine) or travel over a local or wide area 
network from a server to a client machine. The input 
stream can just as well travel over a world-wide network 
such as the Internet 1 00. This stream of byte codes com- 
plies with a predefined virtual machine API. The virtual 
machine 102 contains a run-time interpreter, garbage 
collection mechanism and other features further de- 
scribed later. The input streams are not limited to Java 
byte codes, although an object-oriented pseudo-code is 
required. The system of the present invention will be es- 
pecially useful in connection with evolving new multi- 
media programming languages, such as the MPEG-4 
"syntactic description language". 

''MPEG-4*' is an emerging coding standard that will 
support new ways (notably content-based) for commu- 
nication, access, and manipulation of digital audio-vis- 
ual data. The standard is far from promulgation - it is 
expected to take several years to define completely. 
Nonetheless, the concept is clear - to provide for coding 
of audio-visual objects perse. In conventional "flat" rep- 
resentations, video and audio frames do not distinguish 
objects. All parts of the frame have equal priority so 
when coding, for example detailed background data can 
"steal" bits from more important foreground objects. The 
MPEG-4 community believe that some form of object- 
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based ccwjing is needed to reach new levels of perform- 
ance and interactivity. 

Planned f\/IPEG-4 functionalities would readily sup- 
port interactivity, high compression rates and/or univer- 
sal accessibility. Key is the concept of content-based in- 
teractivity, i.e. the ability to interact with meaningful ob- 
jects in an audio-visual scene. To illustrate; suppose a 
movie scene has a car in motion. Substantial amounts 
of data (whole frames) must be compressed, trans- 
ferred, decompressed, displayed, refreshed, etc. con- 
tinuously at real-time rates just to play the movie, even 
without interaction. Whole frames of data are being 
processed. MPEG4 will recognize that most of that data 
is static, and maybe irrelevant. Objects - like the car 
wheels - are changing (rotating). Thus, MPEG4 coding 
would treat each car wheel as an object (a software ob- 
ject corresponding to a physical object). The MPEG-4 
Syntactic Description Language (MSDL) will provided a 
template to support interaction with both natural and ar- 
tificial objects. Instead of processing large quantities of 
pixel data to display the car, the wheel object described 
in MSDL will simply call a "spin" method. See ISO/IEC 
JTC1/SC29/WG11/N0998 / Coding of Moving Pictures 
and Associated Audio Information (MPEG-4 Proposal 
Package, July. 1995). The system described herein will 
be readily adaptable to processing of multi-media appli- 
cations coded in MSDL. 

Referring again to Fig. 2, the virtual machine 102 
also includes at least a foundation class library (sets of 
software object definitions) of the source code lan- 
guage, and preferably further includes an extension 
class library. The Java foundation classes, for example, 
include some 15 different packages, all included in the 
Java Development Kit. For example, the JDK packages 
Include java. applet, java.awt, java.io, java.net and java. 
image. To illustrate, one of the applet interfaces Is used 
for playing back an audio clip. (An "interface" is a special 
type of Java class.) The package java.awt includes the 
classes and interfaces necessary for constructing user 
interfaces and on-screen graphics. Examples are but- 
ton, label, panel, color, etc. The image package classes 
handle manipulation of pixel images. 

Extension classes are more specialized classes, 
many under construction today, to implement such 
things as commercial transactions over the internet, 
cryptography, banking, database API, and various 
graphics operations. As will appear below, the MM ar- 
chitecture of the present invention can take full advan- 
tage of extension classes as they appear and, impor- 
tantly, it can deploy specialized hardware processors for 
execution of extension class object calls. Such proces- 
sors can include, for example, dedicated, special pur- 
pose processors, RISC cores, native engines or other 
types of processors not yet well known. The advent of 
new extension classes may motivate hardware design- 
ers to provide specialized processors for execution of 
those class methods. 

In operation, the virtual machine 102 reconstructs 



the software objects indicated in the source code by 
mapping all incoming byte codes into (a) fields; (b) ob- 
jects; and (c) threads. Fields are variables that are not 
fully disclosed at compile time. The VM resolves them 

5 before they can be accessed. Objects of course are in- 
stances of classes defined in the class libraries. 

Threads, also called light-weight processes, are 
separate streams of control that can execute their in- 
structions independently, allowing a multi-threaded 

10 process to perform numerous tasks concurrently. Multi- 
ple threads can run as a single process. (Some use the 
terms "thread" and "lightweight process" interchangea- 
bly. In some implementations, however, there is not nec- 
essarily a one-to-one correspondence between each 

IS thread and a single LWP.) However, the present inven- 
tion seeks to maximize parallelism in execution, and 
therefore attempts to schedule every thread for sepa- 
rate execution, as more fully described later. The Java 
language implements thread classes. The Foundation 

20 and Extension Classes, which are part of the virtual ma- 
chine, allow this reconstruction to succeed, because 
they contain the same information as the libraries that 
were used by the compiler to generate to pseudo-code 
or bytecodes. The VM includes a class loader compo- 

25 nent that will download any classes used in the pseudo- 
code that do not appear in the library. 

The concept of "threads" or multi-threaded pro- 
gramming is known in the prior art as a methodology for 
writing programs so as to improve application through- 

30 put, application responsiveness, and program structure, 
as well as efficiently exploit parallel processors where 
available. The research and experimental use of 
threads has been widespread in universities and re- 
search institutes for some time. However, it is only within 

35 the past few years that it is entering industry for imple- 
mentation in commercial operating systems. Today, 
there are three primary sets of multi-threading libraries: 
UNIX, OS/2 and Windows NT. Multi-threading obviously 
makes it possible to obtain vastly improved performance 

40 by taking advantage of multi-processor (SMP) ma- 
chines. In single-processor machines, the advantage is 
less obvious but still can be dramatic for some applica- 
tions where multiple tasks must be carried out at (es- 
sentially) the same time. 

46 In a typical multi-tasking operating system, such as 
VMS or UNIX, there is a firm dividing line between the 
user's space and the kernel space. This division is en- 
forced by hardware. User programs are executed in us- 
er space. The user space includes user code, global da- 

50 ta, program counter and a stack pointer. The data that 
a program or process can access and change directly 
is limited to data in the users space. When the user pro- 
gram needs something from the kernel (for example to 
read a file, or find out the current time), the user program 

55 must make a system call. This is a library function that 
sets up some arguments, then executes a special trap 
instruction. This instruction causes the hardware to trap 
into the kernel, which then takes control of the machine. 
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The kernel determines what action is necessary, and 
whether has permission to do it. Finally, the kernel per- 
forms the desired task, returning any information to the 
user process. 

Because the operating system has complete con- 
trol over I/O, memory, processors, etc. it needs to main- 
tain data for each process that is running. This data tells 
the operating system what the state of that process is - 
what files are open, which user is running it. etc. So the 
concept of a process in the multi-tasking world extends 
into the kernel, where this infirmation is maintained in a 
process structure. Multiple processes can be run con- 
currently in a multi-tasking system. Each has its own 
memory space, and its own stack, program counter, etc. 
No two processes can see or change each other's mem- 
ory, unless they have set up a special shared memory 
segment. So each program has one stack, one program 
counter, and one set of CPU registers per process. Ac- 
cordingly, each of these programs or processes can do 
only one thing at time, they are single threaded. 

Just as multi-tasking operating systems can do 
more than one thing concurrently by running more than 
a single process, a process can do the same thing by 
running more than a single thread. Each thread is a dif- 
ferent stream of control that can execute its instructions 
independently, allowing a multi-threaded process to per- 
form numerous tasks concurrently. For example, one 
thread can run the GUI, while a second thread performs 
I/O and a third performs calculations. A thread is similar 
to a process, it comprises data, code, kernel state, and 
a set of CPU registers. But a process is a kernel-level 
entity and includes such things as virtual memory map, 
file descriptors, user 10= etc. and each process has its 
own collection of these. Thus, the only way for a pro- 
gram to access data in the process structure, or to query 
or change its state, is via a system call. 

In prior art, the thread is primarily a user-level entity. 
The thread structure is in user space and can be ac- 
cessed directly with the thread library call, which are just 
user-level functions. The registers (stack pointer, pro- 
gram counter etc.) are all part of a thread, and each 
thread has its own stack, but the code it is executing is 
not part of the thread. The actual code (function, rou- 
tines, signal handlers, etc.) is global and can be execut- 
ed on any thread. Importantly, all threads in a process 
share the state of that process. They reside in the exact 
same memory space, see the same functions and see 
the same data. When one thread alters a process vari- 
able, all the others will see the change when they next 
access it. When one thread opens a file to read it, alt the 
other threads can also read from it. While this arrange- 
ment implies certain synchronization and scheduling re- 
quirements, it has the advantages of executing multiple 
tasks without the kernel overhead of actual process 
switching. 

Referring again to Figure 2. the reconstructed ob- 
jects and threads comply with the operating system API 
104. The operating system 106 includes a real-time mi- 



cro-kernel operating system which routes the objects 
and the threads and the Java byte codes to multiple 
cores or parallel processors 11 2 as further explained lat- 
er. An important aspect of the present invention is to bet- 

5 ter "align" program threads with hardware resources "on 
the fly". Because threads provide for concurrent execu- 
tion, and they have access to the same user memory 
space, care must be taken by the programmer to coor- 
dinate or "synchronize" their operation. One thread can- 

10 not read data at the same time that another thread is 
modifying the same data. Thus, a thread must be able 
to acquire exclusive access to an object, at least tem- 
porarily. Several techniques are known for thread syn- 
chronization. In the simplest case, a Mutual Exclusion 

?5 Lock or mutex allows only one thread at a time to exe- 
cute a given piece of code, for example code that mod- 
ifies global data. Condition variables are known for in- 
hibiting execution of a thread until a given condition tests 
true. 

20 In Java, for example, threads are supported as an 
integral part of the language. It provides for synchronous 
methods to be defined in a class protocol. When a class 
with synchronized methods is "instantiated," the new 
object is given a "monitor". To call a synchronized mes- 

25 sage in an object, a thread acquires the monitor of that 
object. If it is able to acquire the monitor, the thread en- 
ters the synchronized method, and while it owns the 
monitor, no other thread can call a synchronized method 
in that object. If a thread calls a synchronized method 

30 in an object and that object's monitor is owned by an- 
other thread, the calling thread is blocked until the other 
thread relinquished the monitor. When the original 
thread exits the synchronized method where it acquired 
the monitor, ownership of the monitor is transferred to 

35 the blocked thread, which is now able to enter the meth- 
od it was blocked on. The VM 102 identifies the appli- 
cation layer threads, and separates them for separate, 
parallel execution as further described below. 

The VM next generates code for execution on the 

40 host platform. Importantly, it first inspects a list of hard- 
ware resources available on the platform, comparing the 
identified threads and objects with the hardware list. In 
other words, the VM is aware of the hardware resources 
in the machine (even though the application program- 
's mer likely was not). Depending on the hardware re- 
sources available, appropriate addresses and variables 
are arranged on a stack in memory for each execution 
thread or LWP. Executable code is arranged and stored 
in memory for each thread. Generating the executable 

50 includes op code translation for those threads that will 
not be routed to a native processor engine. The VM then 
calls the micro-kernel operating system 1 04 to schedule 
execution of the threads. 

The identification of threads for execution by the VM 

55 is not limited to those threads expressly delineated as 
such by the application programmer. For example, the 
VM may find a particular processor in the hardware re- 
sources list " say a processor for adding "base boost" 
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to an audio file. If the VM finds the "bass boost" object 
called, it will arrange that call as a thread for execution 
on the "bass boost" hardware, because the hardware 
function matches the software nnethod. In general, a 
"thread" in the new VM can be a thread expressly delin- 
eated by the application progrannnner, or it can be any 
object or code fragnnent designated by the VM as a 
thread for execution. Thus, the VM or the kernel can 
"split" a thread in two if it has appropriate hardware re- 
sources available to process both smaller threads, 
thereby increasing parallelism. Fig. 5 illustrates a recon- 
structed thread T2 which is split (see routes 324,326) 
for execution on two different processors. 

The Micro-kernel operating system 104 can be 
adapted from commercially available operating systems 
of this type, also known as RTOS - real-time micro kernel 
operating system. ISI Integrated Systems Solutions of 
Mountain View. CA. has such a product called pSOS. 
MicroWare of DesMoines, I A has a such a product called 
OS-9. And WindRiver of Oakland, CA offers VxWorks 
OS. The micro-kernel interfaces with the hardware re- 
sources 106; it sorts and directs the objects and threads 
to the corresponding hardware processors 1 08. The mi- 
cro-kernel handles scheduling of hardware resources, 
to the extent necessary. For example, vyhere 20 different 
tasks are required, but fewer than 20 processors are 
present, or the mix of processors does not correspond 
to the types of threads and objects to be executed, the 
micro-kernel schedules the tasks, using techniques that 
are known in the art. The micro-kernel also attends to 
handling the network file system (NFS), networking op- 
erations, peripheral device drivers, virtual memory man- 
agement, user interface, and other tasks for which the 
operating system conventionally is responsible. 

Two additional memory management tasks also are 
assigned to the micro-kernel. The first is "garbage col- 
lection," i.e. freeing memory assigned to an object or 
thread to which there is no longer any reference in the 
code. Details of garbage collection are known for exam- 
ple in the Java environment. The garbage collection task 
itself is a process, and may be assigned to a suitable 
processor. Preferably, the operating system is written in 
the Java language, and the garbage collection task can 
be run in native code on a Java native processor. The 
other special memory management task is managing 
distributed memory across the native processors, e.g. 
PicoJava® processors. 

Figure 3 further illustrates an embodiment of a mul- 
ti-media architecture according to the present invention, 
here showing additional detail of the hardware resourc- 
es 108. Each of the hardware resources, generally a 
processor core, communicates with micro-kernel 1 04 as 
indicated for example by tine 124. The following types 
of processors are illustrative of a presently preferred 
embodiment of the invention. However, many different 
combinations of hardware resources can be applied in 
this architecture to optimize performance for particular 
multi-media applications. One of the advantages of the 



invention is that various processors can be added or re- 
moved at will, without changing the virtual machine. This 
provides great flexibility and portability for improved per- 
formance. In Figure 3, by way of illustration, the hard- 

5 ware resources 108 include: video background proces- 
sors 1 20; DSP audio processors 1 22; video decompres- 
sion processors 124; two-dimensional object rotation 
processor 126; stereo audio synchronization proces- 
sors 128; three-dimensional rendering processors 130; 

10 graphical user interface tools processor 132; additional 
video background processor 134 and one or more na- 
tive byte code processors 1 36. v 

Some or all of these processors may be, for exam- 
ple, commercially available processor cores, such as 

IS the ARM-8 RISC processor available from RISC Ma- 
chines Ltd. of Cambridge, England. Processors of that 
type offer high performance, on the order of 100 MIPS, 
in a small, lower power configuration. Additionally, one 
or more of the processors can be a native byte code 

20 cores. These are processors that are designed to exe- 
cute the virtual machine pseudo-language Instructions 
directly. Code segments or threads which are not appro- 
priate for one of the available dedicated processors will 
be routed by the virtual machine to a native byte code 

25 core for execution as further explained later. In an alter- 
native embodiment, some or all of the processors men- 
tioned above can be native byte code cores. In that 
case, code generation in the virtual machine will not re- 
quire translation of op codes. The particular selection 

30 and combination of hardware resources will Involve 
cost/performance trade-offs in other engineering design 
choices. Preferably, some or all of the processors are 
implemented on a single integrated circuit die to mini- 
mize size, cost and power consumption. Figure 3 further 

35 Illustrates by way of two examples how software objects 
are reconstructed In the virtual machine 1 02 and passed 
through to corresponding hardware processors. The ex- 
amples shown are a video background object indicated 
by dashed line 1 52 and a three-dimensional video object 

40 indicated by dashed line 150. 

Figure 4 illustrates the virtual machine program 1 02 
In greater detail. The virtual machine, which preferably 
is Implemented In software, communicates with the 
hardware buffer, pipeline or the like 200 that receives 

45 an incoming stream of byte codes 1 00 as described pre- 
viously. The first operations of the virtual machine are 
indicated by reconstruction box 200. The reconstruction 
steps 200 include a class loader that determines what 
classes are referenced in the incoming byte code, and 

50 looks up those classes in the class libraries 204. The 
class libraries stored in the virtual machine include the 
application programming language libraries. For exam- 
ple, in the case of Java language, the Foundation librar- 
ies include the AWT classes (abstract windows tool kit), 

55 network classes, utilities, graphics, sound, video class- 
es, etc. Examples of extension classes were mentioned 
previously. Preferably, applicable extension classes are 
stored in the virtual machine so as to minimize incre- 



7 



BNSOOCIO: <EP ^0813147A2J_> 




EP0 813 



mental linking of the digital classes. The reconstruction 
step 202 includes identifying any nnissing classes, i.e., 
classes referenced in the byte codes but not available 
in the stored libraries, and downloading the missing 
classes as indicated by arrow 206, from the source of 5 
the input stream 1 00. By parsing through the byte codes, 
and referring to the class libraries, the reconstruction 
steps 202 include reconstructing the original software 
objects, threads and code fragments that are used in 
the source program (10 in Figure 1). Lists of these ob- io 
jects, threads and byte code segments are provided to 
correlation process 21 0 as indicated arrow 208. The cor- 
relation step 210 examines a hardware resources list 
212. 

A hardware resources list is formed via communi- ?5 
cation with the micro-kernel 104 which, in turn, interfac- 
es with the hardware resources 108. Process 210 then 
correlates the objects, threads and byte codes that need 
to be executed with the currently available hardware re- 
sources. It binds each object and thread to the most ap- 20 
propriate available hardware resource. Examples were 
described earlier with reference to Figure 3. Next, in step 
216, the virtual machine resolves necessary variables 
(fields) and other references, using the class libraries as 
necessary. It arranges all of the necessary parameters 25 
and variables for execution of the tasks presented. 
There are essentially four types of tasks or processes 
to be executed: threads, objects, applets and flat code 
segments. A co-generation process 220 is similar to 
conventional code generation. It includes translating op 30 
codes from the virtual machine pseudo-language to ex- 
ecutable machine code. This can vary from one process 
to another, if it is designated for execution on a different 
hardware processor that does not use the same instruc- 
tion set. Some of the processes, specifically the flat code 35 
segments, can be executed directly on a native pseudo- 
code processor without op cnde translation. For exam- 
ple, code segments in the Java byte code pseudo-lan- 
guage can be executed directly on the Pico Java native 
code processor commercially available from Sun Micro- 
systems of California. The co-generation process 220 
arranges the operands, variables, pointers, etc. in prop- 
er sequence on a stack for each process to be executed, 
and then "passes" the process to the micro-kernel 104. 
In this process, the co-generation step 220 ensures that -^5 
each executable process is directed to the appropriate 
processor as determined in the correlation step 210 de- 
scribed above. At the bottom of Figure 4, the executable 
processes, indicated for example by line 230, are exe- 
cuted on the corresponding processors, 120, 122, 136. 50 
Various types of processors were summarized above in 
the description of Figure 3. 

Execution threads are not necessarily bound 1 :1 to 
hardware resources. In some applications, even greater 
improvements in performance will be achieved by pro- 55 
viding a "smart" kernel that can restructure threads "on 
the fly" based on the available resources. Preferably, a 
substantial number of processors are implemented, say 
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20, 30 or even 100. Many threads are executed in par- 
allel. Moreover, the whole process is continuous and dy- 
namic. Thus, hardware allocations change constantly 
as threads complete execution and new ones are allo- 
cated. Implementation of the entire system on a single 
silicon "chip" will provide high performance at low cost. 

Further improvements in performance can be real- 
ized by implementing a "smart controller" in the system. 
A smart controller effectively stands between the micro- 
kernel and the hardware resources and controls access 
to the bus. It passes addresses to processors and re- 
duces bus traffic, thereby reducing contention and de- 
lay. 

Figure 5 further illustrates the broad concept of the 
invention. In Figure 5. a source program 300 includes 
several program threads, indicated by T1 , T2 and T3. 
The source program 300 is compiled in a suitable com- 
piler 302 so as to form a series of pseudo-language byte 
codes 304. Compiler 302 includes class libraries for the 
particular object-oriented programming language used 
in 300. The byte codes 304 may be stored, transmitted 
or distributed through any of various means such as in- 
cluded in machine-readable distribution media such as 
magnetic or optical disks, over networks, internet, etc. 

In the lower part of Figure 5, the byte codes received 
on a client machine are processed in a virtual machine 
306 as described above. The virtual machine recon- 
structs the program threads and objects 310. and then 
are routed to corresponding special purpose processors 
indicated generally by 320. Thus, it can be seen that the 
object-oriented nature of the original program 300 is re- 
constructed and carried through the hardware proces- 
sors 320, providing benefits of parallel execution while 
preserving portability, compactness and the other ad- 
vantages of the object-oriented paradigm. By providing 
appropriate hardware processors as outlined herein, the 
present architecture can provide real-time processing of 
multi-media data far more effectively than prior art solu- 
tions. 

Having described and illustrated the principles of 
the invention in a preferred embodiment thereof, it 
should be apparent that the invention can be modified 
in arrangement and detail without departing from such 
principles. I claim all modifications and variation coming 
within the spirit and scope of the following claims. 

Claims 

1. A system for real-time processing of an incoming 
stream of pseudo-language bytecodes compiled 
from an object-oriented source program, the sys- 
tem comprising: 

a memory; 

input means for receiving the incoming stream 
of bytecodes; 

a plurality of hardware processors arranged in 
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sors include at least one audio processor dedicated 
to execution of audio data, and the virtual machine 
program includes means for routing an audio proc- 
ess thread to the audio processor. 

5 

8. A system according to claim 5 wherein the proces- 
sors include at least one graphics decompression 
processor dedicated to decompression of graphics 
data, and the virtual machine program includes 
10 means for routing a graphics process thread to the 
graphics decompression processor. 



2. A system according to claim 1 wherein the virtual 
machine program includes means for maintaining a 
list of hardware processors currently available in the 
system; and the means for selecting an appropriate 
one of the hardware processors for executing the 
said executable process includes means for exam- 
ining the list, whereby the system automatically 
adapts so as to take advantage of currently availa- 
ble hardware processors. 

3. A system according to claim 1 wherein the virtual 
machine program includes a library of predeter- 
mined class protocols stored in the memory and the 
means for selecting the hardware processor in- 
cludes means for correlating the list of hardware 
processors currently available in the system to the 
library of object class protocols. 

4. A system according to claim 3 wherein the virtual 
machine program includes dynamic class loader 
means for determining whether an object refer- 
enced In the incoming bytecode stream is an in- 
stance of a class protocol defined in the class library 
and for downloading any missing class protocol or 
library. 

5. A system according to claim 1 wherein the virtual 
machine program includes means for reconstruct- 
ing a plurality of distinct process threads from the 
bytecodes, means for selecting a respective hard- 
ware processor for execution of each of the process 
threads, and means for routing each of the process 
threads to the corresponding selected hardware 
processor for parallel execution as lightweight proc- 
esses. 

6. A system according to claim 5 wherein the proces- 
sors include at least one multi-media processor 
dedicated to execution of a selected multi-media 
method, and the virtual machine program includes 
means for routing a multi-media process thread to 
the multi-media processor 

7. A system according to claim 5 wherein the proces- 



9. A system according to claim 5 wherein the proces- 
sors include at least one graphics rendering proc- 
essor dedicated to rendering graphics data, and the 
virtual machine program includes means for routing 
a graphics process thread to the graphics rendering 
processor. 

10. A system according to claim 5 wherein the proces- 
sors include at least one native bytecode processor 
dedicated to executing native bytecodes, and the 
virtual machine includes means for routing a flat 
process thread to the native bytecode processor for 
execution without translating opcodes. 

11. A system according to claim 5 and further compris- 
ing a micro-kernel operating system for interfacing 
between the hardware processors and the virtual 

30 machine program. 

12. A system according to claim 11 wherein the virtual 
machine program is written in an object-oriented 
programming language. 

35 

1 3. A system according to claim 1 2 wherein the object- 
oriented programming language includes classes 
of the Java programming language and the virtual 
machine program includes a library of Java class 

40 protocols stored in the memory and the means for 
selecting the hardware processor includes means 
for correlating the list of hardware processors cur- 
rently available in the system to the library of Java 
class protocols. 

45 

14. A byte-code interpreted, hardware neutral, compu- 
ter-implemented virtual machine method of con- 
verting an input stream of bytecodes compiled from 
an object-oriented, multi-media source program In- 

50 to a plurality of process threads for parallel execu- 
tion in real-time, the method comprising the steps 
of; 

maintaining a list of available hardware re- 
55 sources; 

reconstructing a plurality of program objects 
and threads from the input stream of byte- 
codes; 



parallel; and 

a virtual machine computer program stored in 
the memory and coupled to the input means 
and including means for reconstructing a soft- 
ware thread from the stream of bytecodes, 
means for translating the reconstructed soft- 
ware thread into a corresponding executable 
process, means for selecting an appropriate 
one of the hardware processors for executing 
the corresponding executable process; and 
means for routing the corresponding executa- 
ble process to the selected hardware processor 
for execution. 
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correlating the reconstructed progrann objects 
and threads to a list of the available hardware 
resources; and 

routing each of the reconstructed program ob- 
jects and threads to a respective selected one 
of the hardware resources for substantially par- 
allel execution, thereby providing improved ex- 
ecution performance while maintaining porta- 
bility of the bytecodes. 

15. A method according to claim 14 further comprising 
supporting predetermined synchronization meth- 
ods defined in the multi-media application program. 

16. A method according to claim 14 wherein: 

the list of available hardware resources in- 
cludes, for each hardware resource, an indica- 
tion of a specific multi-media function, if any, for 
which the hardware resource is specially adapt- 
ed; and 

said correlating step includes comparing the 
said program objects and threads to the list so 
as to identify those hardware resources, if any, 
that are specially adapted to executing any of 
the said program objects and threads; and 
said routing step includes binding said program 
objects and threads to the corresponding iden- 
tified hardware resources for execution. 

1 7. A method according to claim 1 4 further comprising: 



a virtual machine computer program coupled to 
the input means and including means for recon- 
structing a software thread from the input data, 
means for translating the reconstructed soft- 

5 ware thread into a corresponding executable 

process, means for selecting an appropriate 
one of the hardware processors for executing 
the corresponding executable process; and 
means for routing the corresponding executa- 

10 ble process to the selected hardware processor 

for execution; and 

a micro-kernel operating system for managing 
the plurality of hardware processors; the micro- 
kernel operating system including means for 

J5 surveying the hardware processors so as to 

provide a list of available processors to the vir- 
tual machine program for use in connection 
with said selecting an appropriate one of the 
hardware processors for executing the corre- 

20 spending executable process. 

20. A system according to claim 19 wherein the hard- 
ware processors include at least one specialized 
processor optimized for executing a predetermined 
25 method of a media object and at least one RISC 
processor for executing a flat code segment in a na- 
tive pseudocode language. 



identifying processes declared synchronized in 
the source program; and 

35 

executing the said synchronized processes un- 
der control of monitors so as to ensure that var- 
iables remain in a consistent state; and 

scheduling all other processes for execution in 40 
parallel to the extent that the available hard- 
ware resources permit. 



18. A method according to claim 14 wherein the hard- 
ware resources include a plurality of processors, ^5 
each processor optimized for its primary function; 
and the method further comprises providing a co- 
herent, global cache memory coupled to each of a 
plurality of the processors to improve performance. 

50 

19. A system for real-time processing of an incoming 
stream of object-oriented, multi-media data com- 
prising: 

input means for receiving the incoming stream 55 
of data; 

a plurality of hardware processors arranged in 
parallel; 
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